package NowCoder.JavaSE.MetricSystem;
import java.util.*;
/**
 * 链接：https://www.nowcoder.com/questionTerminal/e7e0d226f1e84ba7ab8b28efc6e1aebc
 * 来源：牛客网
 *
 * 另类加法
 * 热度指数：7165时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
 *
 * 给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
 *
 * 测试样例：
 * 1,2
 * 返回：3
 */
public class 另类加法_编程_1_5_17 {
    //TODO:请重新做这一道题
    //链接：https://www.nowcoder.com/questionTerminal/e7e0d226f1e84ba7ab8b28efc6e1aebc?f=discussion
    //来源：牛客网
    //
    //二进制加法。发现一个特点。
    //位的异或运算跟求'和'的结果一致：
    //异或 1^1=0 1^0=1 0^0=0
    //求和 1+1=0 1+0=1 0+0=0
    //位的与运算跟求'进位‘的结果一致：
    //位与 1&1=1 1&0=0 0&0=0
    //进位 1+1=1 1+0=0 0+0=0
    //于是可以用异或运算和与运算来表示加法
    //xor 存放异或的结果，未进位的异或。 and 存放进位结果， 通过位移操作
    public int addAB(int A, int B) {
        int xor,and;
        while(B!=0){
            xor = A^B;
            and = (A&B)<<1;
            A=xor;
            B=and;
        }
        return A;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNext()){
            int A = scanner.nextInt();
            int B = scanner.nextInt();

            另类加法_编程_1_5_17 add1 = new 另类加法_编程_1_5_17();
            System.out.println(add1.addAB(A, B));
        }
    }
}
